üst araması ne demek?

Üst arama, bir öğenin başka bir öğe üzerinde yapılan bir arama işlemidir. Bir koleksiyonda veya listede bir öğeyi bulmak için kullanılabilir.

Üst arama algoritması, bir listenin veya koleksiyonun öğelerini sırasıyla kontrol ederek hedef öğeyi bulur. Arama işlemi, hedef öğenin ilk bulunduğu durumda durur ve geri dönüş değeri olarak hedef öğenin indeksini veya bulunmadığı durumda -1'i döndürür.

Örneğin, aşağıdaki bir Python kodunda, "aranacak" öğesinin listedeki konumu bulunmaktadır:

def ust_arama(liste, aranacak):
    for i in range(len(liste)):
        if liste[i] == aranacak:
            return i
    return -1

liste = [10, 20, 30, 40, 50]
aranacak = 30

sonuc = ust_arama(liste, aranacak)
if sonuc == -1:
    print("Öğe listede bulunamadı.")
else:
    print(f"Öğe {sonuc}. indekste bulundu.")

Bu kodda, ust_arama fonksiyonu, listenin öğelerini sırasıyla kontrol ederek aranacak öğesini bulur. Eğer öğe bulunursa, öğenin indeksi döndürülür. Eğer öğe bulunmazsa, -1 döndürülür.

Örneğin yukarıdaki kodda, aranacak öğesi olan "30" listede bulunur ve çıktı olarak "Öğe 2. indekste bulundu." şeklinde bir çıktı üretilir.

Üst arama algoritması, liste veya koleksiyonun boyutuna bağlı olarak zaman karmaşıklığı O(n) olabilir, yani aranacak öğenin indeksini bulmak için en kötü durumda listenin tamamı kontrol edilmelidir.